摘要。在本文中,我们证明,在概率多种多样的时间缩短下,超代血质的同学概率(同态),内态环问题(末端)和最大秩序问题(maxorder)是等效的。基于同一的密码学建立在这些问题的假定硬度上,它们的互连是密码系统的设计和分析的核心,例如SQISIGN数字签名方案。以前已知的减少依赖于未经证实的假设,例如普遍的Riemann假设。在这项工作中,我们提出了无条件的减少,并将此等效网络扩展到计算两个超椭圆形曲线(Hommodule)之间所有同源性晶格的问题。对于加密应用程序,需要平均而言,对于随机实例来说,计算问题平均要困难。众所周知,如果ISEGEN很难(在最坏的情况下),那么对于随机实例就很难。我们通过证明在最坏的情况下很难证明任何上述经典问题都很难扩展,那么所有这些问题平均都很难。特别是,如果存在均质的硬实例,则平均而言,所有等级,终端,最大端阶和Hombyule都很难。
主要关键词
![arxiv:2502.17010v1 [cs.cr] 2025年2月24日PDF文件第1页](/bimg/2/2743f63f5fe5ec9a39641ceaeaa5d77da225f87a.webp)
![arxiv:2502.17010v1 [cs.cr] 2025年2月24日PDF文件第2页](/bimg/2/28331ad5f773048807c2519b9f2b6352bbfa917d.webp)
![arxiv:2502.17010v1 [cs.cr] 2025年2月24日PDF文件第3页](/bimg/0/015038044f464eee59d630daf68def46109c39d6.webp)
![arxiv:2502.17010v1 [cs.cr] 2025年2月24日PDF文件第4页](/bimg/4/4e7fc3590e048ac5dc9824ab93cc88d0459c24df.webp)
![arxiv:2502.17010v1 [cs.cr] 2025年2月24日PDF文件第5页](/bimg/7/7f0f6898d0beb2457f9b7b4133d92746516c8e67.webp)
